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Abstract. We shall show that for type A n the realization of crystal bases obtained from the 
decorated geometric crystals in [2] coincides with our polyhedral realizations of crystal bases. We 
also observe certain relations of decorations and monomial realizations of crystal bases. 

In [5] , Berenstein and Kazhdan introduced the notion of decorated geometric crystals for reductive 
algebraic groups. Geometric crystals are geometric analogue to the Kashiwara's crystal bases ([J). 
We, indeed, treated geometric crystals in the amne/Kac-Moody settings ([TUl EJ 13]), but we do 
not need such general settings and then we shall consider the (semi-)simple settings below. Let / be 
a finite index set. Associated with a Cartan matrix A = {&i,j)i,j£i , define the decorated geometric 
J> , crystal X = (\, f), which is a pair of geometric crystal % = (X, {ei}i, {"fi}i, {£i}i) and a certain special 

CN ' rational function / such that 



X 



1. Introduction 



/(eftx)) = f(x) + (c- l)<pi(x) + (c- 1 - l)e t (x), 

for any i G I, where e\ is the rational C x action on X, and (pi and £j = £4-7$ are the rational functions 

onl. 



en 

If we apply the procedure called "ultra-discretization" (UD) to "positive geometric crystals" (see 
I3.3|) . then we would obtain certain free-crystals for the transposed Cartan matrix ([UH3])- As for a 
positive decorated geometric crystal (%, /, T',6) applying UD to the function / and considering the 
convex polyhedral domain defined by the inequality UD(f) > 0, we get the crystal with the property 
"normal" ( [8] ) . Moreover, abstracting a connected component with the highest weight A, we obtain 
the Langlands dual Kashiwara's crystal B(X) with the highest weight A. 

This result makes us recall the "polyhedral realization" of crystal bases ([21 [TB]) since it has 
very similar way to get the crystal -B(A) from certain free-crystals, defined by the system of linear 
inequalities. Thus, one of the main aims of this article is to show that the crystals obtained by UD 
from positive decorated geometric crystals and the polyhedral realizations of crystals coincide with 
each other for type A n . 

One more aim of this article is to describe the relations between the function fg for certain decorated 
geometric crystal (TB~ , /#) and monomial realization of crystals ([SJ [T^]). We shall propose the 
conjecture of their relations and present the affirmative answer for type A n . Let us mention the 
statement of the conjecture: for the function fs and certain positive structure T0j~ on TB~ o , the 
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function /s(i0j"(c)) is expressed as a sum of monomials in the crystal y(p) with positive coefficients 
(for more details, see Conjecture 16.41 below.) . 

Observing this relation, we can deduce the refined polyhedral realization of crystals induced from 
the monomial realizations. Indeed, for the original polyhedral realizations we are forced the condition 
"ample" , which is some technical condition to guarantee the non-emptiness of the underlying crystal 
(see Theorem I2.5J1 . But, if the relations among the polyhedral realizations, the UD of decorated 
geometric crystals and the monomial realizations are established, it would be possible to remove 
the condition "ample" and it would become easier to obtain polyhedral realizations of crystals than 
applying the present method. 

The organization of the article is as follows: in Sect. 2, we review the theory of crystals and their 
polyhedral realizations. In Sect. 3, first we introduce the theory of decorated geometric crystals follow- 
ing [2]. Next, we define the decoration by using the elementary characters and certain special positive 
decorated geometric crystal on M w = TB~. Finally, the ultra-discretization of TB~ is described 
explicitly. We calculate the function /q exactly for type A n in Sect. 4. In Sect. 5, for the type A n the 
coincidence of the polyhedral realization EJA] and the ultra-discretization B f e - (A) will be clari- 

ficd by using the result in Sect. 4. In the last section, we review the monomial realization of crystals 
([H1IH]) and the function fg is expressed in terms of the monomials in the monomial realizations of 
crystals for type A n . Finally, the conjecture is proposed and under the validity of the conjecture, we 
shall state the refined polyhedral realizations associated with the monomial realizations. 
The results for other simple Lie algebras are mentioned in the forthcoming paper. 

2. Crystal and its polyhedral realization 

2.1. Notations. We list the notations used in this paper. Indeed, the settings below are originally 
Kac-Moody ones, but in the article we do not need them and then we restrict the settings to semi- 
simple ones. Let g be a semi-simple Lie algebra over Q with a Cartan subalgcbra t, a weight lattice 
Pet*, the set of simple roots {a>i : i £ 1} C t*, and the set of coroots {hi : i £ 1} C t, where / is 
a finite index set. Let (h,X) = X(h) be the pairing between t and t*, and (a,/3) be an inner product 
on t* such that (a,, a,) £ 2Z>o and {hi, A) = ,^^ a \ for A G t* and A := {{hi, otj))ij is the associated 
Cartan matrix. Let P* = {h £ i : (h,P) C Z} and P+ := {A £ P : {h l ,\) £ Z> }. We call an 
element in P + a dominant integral weight. The quantum algebra U q (g) is an associative (Q(q)-algcbra 
generated by the e^, fi (i £ I), and q h (h £ P*) satisfying the usual relations. The algebra U~(g) is 
the subalgcbra of U q (o) generated by the /, (i £ I). 

For the irreducible highest weight module of U g (g) with the highest weight A £ P + , we denote it by 
V(X) and its crystal base we denote (L(\),B(\)). Similarly, for the crystal base of the algebra U~(q) 

we denote (L(oo),B(oo)) (see 0[7]). Let tt a : 17" (fl) — > V(A) = U-( )/Y li U-(Q)f} +{hi ' X) be the 
canonical projection and tt\ : L(oo)/qL(oo) — > L(\)/qL{\) be the induced map from tt\. Here note 
that 7r A (B(oo)) = B{\) U {0}. 

By the terminology crystal we mean some combinatorial object obtained by abstracting the 
properties of crystal bases. Indeed, crystal constitutes a set B and the maps wt : B — > P, 
Ei,ifii : B — > Z U {— oo} and ii, fi : B U {0} — > B U {0} (i £ I) satisfying several axioms (see 
El , [IS] , [H] ) • In fact, B(oo) and B(X) are the typical examples of crystals. 

Let Bi and B-i be crystals. A strict morphism of crystals -0 : B\ — > B2 is a map tp : B\ U 
{0} — > B2 U {0} satisfying the following conditions: ip(0) — 0, wt(ip{b)) — wt(b), Si(ip(b)) — £i(b), 
tpi(ip(b)) = <fi(b) if b £ B\ and ip(b) £ Bi, and the map ip : B\ U {0} — > B^ U {0} commutes with all 
e-i and fa. An injective strict morphism is called an embedding of crystals. 

It is well-known that U q (g,) has a Hopf algebra structure. Then the tensor product of C/ q (0)-modulcs 
has a f/ g (fl)-module structure. The crystal bases have very nice properties for tensor operations. 
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Indeed, if (Li,Bi) is a crystal base of U q (g)-modu\e Mi (i = 1,2), (L\ ®a ^2,-Bi ® B2) is a crystal 
base of M\ <8>Q( g ) M2 ([I])- Consequently, we can consider the tensor product of crystals and then they 
constitute a tensor category. 

2.2. Polyhedral Realization of B(oo). Let us recall the results in [16] . 
Consider the infinite Z-lattice 

(2.1) Z°° := {(• • • ,Xk, ■ ■ ■ ,X2,x{) : x k G Z and x k = for k > 0}; 

we will denote by Z2? C Z°° the subscmigroup of nonnegativc sequences. To the rest of this section, 
we fix an infinite sequence of indices l. = ■ ■ ■ , ik, • • • ,12, H from J such that 

(2.2) ifc ^ ifc + i and jj{/c : ij. = i} = 00 for any i G /. 

We can associate to 1 a crystal structure on Z°° and denote it by Z^° ([TBI 2.4]). 

Proposition 2.1 ([5], See also |16|). There is a unique strict embedding of crystals (called Kashiwara 
embedding) 

(2.3) * t : B(oo) <-> Zgf C Z~, 

such that 5 , t(woo) = (••• , 0, ■•■ ,0,0), where Woo £ B(oo) is the vector corresponding to 1 £ U~(q). 

Consider the infinite dimensional vector space 

Q°° := {x = (• • • ,xh, • ■ ■ , x 2 ,xi) :x k eQ and x k = for k > 0}, 

and its dual space (Q°°)* := Hom(Q°°,Q). We will write a linear form <p G (Q°°)* as <p(x) = 
Efc>i VkXk {<pj e Q) for seQ°°. 

For the fixed infinite sequence t = (i k ) and fc > 1 we set k^ + ' := min{7 : I > k and ifc = i/} and 
fc( _ ) := max{7 : I < k and i/. = i;} if it exists, or k(~> = otherwise. We set for x e Q°°, /?o(a0 = 
and 

(2.4) f3 k (x):=x k + ^ {hi k ,OLi j )xj+x k {+ ) (k>l). 

k<j<k(+) 

We define the piecewise-linear operator S k = S k . u on (Q°°)* by 

ip - tpkPk if Vk > 0, 

^k\f) '■= "J 

Here we set 



Sk( - ip): ' 1 <p-<PkP k t-) if^<0. 



(2-5) E t := {% • • • S J2 S h x jo I Z > 0, jo, ji, ■■■ ,ji> 1}, 

(2.6) S t := {x G Z°° C Q°° | <p(a;) > for any ^ G SJ. 

We impose on 1 the following positivity assumption: 

(2.7) if k^> = then <p k > for any ip(x) — J^ fe t^fcXfc G 5, . 

Theorem 2.2 (TB]). Lei t be a sequence of indices satisfying (|2.2[) and j2-7\ )- T/ien we /lave Im(\I/,,)(~ 
B(oo)) = E t . 
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2.3. Structure of Z^°[A]. Let R\ := {r\} be the crystal which consists of one element r\ (|14j). 
Consider the crystal Z^° <8> R\ and denote it by Z^°[A]. Here note that since the crystal R\ has 
only one element, as a set we can identify Z^°[A] with Z^° but their crystal structures are different. 
So we review an explicit crystal structure of Z°°[A] in [14]. Fix a sequence of indices i := (ik)k>i 
satisfying the condition (|2.2[) and a weight A £ P (Here we do not necessarily assume that A is 
dominant.). Z°°[A] can be regarded as a subset of Q°°, and then we denote an element in Z°°[A] by 
x = (■ • • , Xk, ■ ■ • , %2, x\). For x = (• • ■ , Xk, • • ■ , x%, Xi) £ Q°° we define the linear functions 

(2.8) cr fc (x) := Efc + ]T)<fo fc ,a^)xj, (ft > 1) 

j>k 

(2.9) a-^(x) := -{hi, A) + ^(fc, a^sj, (* £ /) 

Here note that since Xj = for j 3> on Q°°, the functions <7fc and (Tq are well-defined. Let 
a^(x) := max fe:ifc= jCTfe(a;), and M^> := {k : i k = i,a k (x) = a^(x)}. Note that o-W(x) > 0, and that 
A/W = M®(x) is a finite set if and only if a®(x) > 0. Now we define the maps e % : Z°°[A] U {0} — ► 
Z°°[A] U {0} and fa : Z°°[A] U {0} — ► Z°°[A] U {0} by setting 1,(0) = /;(0) = 0, and 

(2.10) {fi( x ))k = Xk + 4 : minA/« ir o- {l) (x) > aft' (x); otherwise f t (x) = 0, 

(2.11) {ei(x))k =Xk- 4,maxM(*) if ^ (#) > ° and ctW ( x ) > °o ( x ); otherwise e t (x) = 0, 
where Sij is the Kronecker's delta. We also define the functions wt, £i and ipi on Z°°[A] by 



(2.12) wt(x):=X-^T 



•EjQLij 



3=1 

(2.13) e l (x) ■-max{a®(x),a£ ) (x)) 

(2.14) tpi{x) := (hi,wt{x)) + ei(x). 
Note that by (|2~T2|) we have 

(2.15) (hi,wt(x)) = -a£\x). 

2.4. Polyhedral Realization of B(X). In this subsection, we review the result in [14]. In the rest 
of this section, A is supposed to be a dominant integral weight. Here we define the map 

(2.16) $a : (B(oo) <8 R\) U {0} — ► B(X) U {0}, 
by $ A (0) = and $\(b ® r\) = Tr\(b) for b £ B(oo). We set 

B(A) := {6 ® r x £ B(oo) ® i?A | ®\{b ® r A ) / 0}. 

Theorem 2.3 (|14|). (i) The map $>\ becomes a surjective strict morphism of crystals B(po) ® 

R X ^B(\). 
(ii) B(X) is a subcrystal of B(oo)®R\, and $a induces the isomorphism of crystals B(X) — >B(X). 

By Theorem 12.31 we have the strict embedding of crystals fl\ : B(X)(= B(X)) c -^ B(oo) (g> R\- 
Combining 51a and the Kashiwara embedding ^ t , we obtain the following: 

Theorem 2.4 (|14j). There exists the unique strict embedding of crystals 

(2.17) ¥^ : B(X) 2* B(oo) ® i? A *^ M Z~[A], 
smc/i t/iat *, (A) (u A ) = (••• ,0,0,0) Or*. 
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We fix a sequence of indices i satisfying ()2.2[) and take a dominant integral weight A G P+. For 
k > 1 let k( ±s> be the ones in 12.21 Let j3 k ' (a?) be linear functions given by 

(2.18) P^\x)=a k (x) -a k{+) (x) =x k + ^ (h ih ,a i:j )xj -rx k (+), 

k<j<k(+1 

(2 , q] n(-) ( )= ( °k<-){x) -o-fe(x) =x k i-) +Y,k(-)<j<k(^ k ' a * J ) x j + x k if fe (_) > 0, 

Pk [X> \ 4 k \x)-* k (x) = -(h lk ,\)+j: i < J<k (h lk ,a li )x 3 +x k iik(-)=Q, 

Here note that j3 k +) = f3 k and fi[r ] = /3 fc( -, if k^ > 0. 

Using this notation, for every k > 1, we define an operator S k = S ku , for a linear function <p(x) = 
c + Lfe>i fkx k (c, tp k £ Q) on Q°° by: 

£ ():= U-w4 + | if^>o, 

\ V ~ VkP ( k ] if ^ < 0. 

For the fixed sequence l = (i k ), in case k l ' > = for k > 1, there exists unique i £ I such that 
ife = i. We denote such /c by t^-*, namely, t^ is the first number k such that ifc = i. Here for A € P+ 
and i€/ we set 

(2.20) \V(x):=-p$(x) = (hi,\)- Y, (hi^Xj-x.m. 

l<j<L(') 

For i and a dominant integral weight A, let S t [A] be the set of all linear functions generated by 
S k = S k . L from the functions Xj (j > 1) and A^ (i £ T), namely, 

(2 21 -) S 4 A ] : = {^7i ■ • ' <%^o : * > 0, jo, • • • . J; > 1} 

U{5 ifc ..-5,- 1 AW(s):A>0 > *G/, <? 1 i,-",j fc >l}. 

Now we set 

(2.22) £,,[A] := {x G Z~W(C Q°°) : <p(a;) > for any p £ E t [A]}. 

For a sequence t and a dominant integral weight A, a pair (t, A) is called ample if E t [A] 9 = 
(•••,0,0). 

Theorem 2.5 ([H]). Suppose that (t, A) zs ample. Then we have Im^i )(= -B(A)) = HJA], where 
the explicit form of £, on S t [A] is as follows: 

(2.23) e J (x)=o- (l) (a;). 

T7ie other formula for ipi, e, and /, are same as above. 

Proof. The formula (|2T2"3")) slightly differs from (|2TT3"]) . Indeed, by ([23T]) wc know that for x £ E t [A] 
unless a^(x) > and a^ l '(x) > o"g (x), we find e-i(x) — 0. Furthermore, for any x = (• • • ,2:2, £i) G 
E t [A] it follows from the definition of £ t [A] that < A^(x) = a t c»)(x) — CTq (x) which implies that 
crW(x) > o-q(x) and then we can obtain (|2.23p . rj 

2.5. A„-case. Wc shall apply the results in the previous subsection to the case g = A n . Let us 
identify the index set / with [l,n] := {1,2,- ■• ,n} in the standard way; thus, the Cartan matrix 
( a i,j = (^i) a j))i<*,i<™ i s given by <Zi,i = 2, atj = —1 for |i — j\ = 1, and ai t j = otherwise. As the 
infinite sequence i let us take the following periodic sequence 

i = ■■■ ,n, ••• ,2,1, ••• ,n, ••• ,2,l,n, ••• ,2,1. 
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Following [TBI Sect. 5], we shall change the indexing set for Z°° from Z>i to Z>i x [l,n], which is given 
by the bijection Z>i x [1, n] — > Z>i ((j; j) i— > (j — l)?i + i). According to this, we will write an element 
x £ Z°° as a doubly-indexed family (aJj^)j>iie[iTi]- We will adopt the convention that x^.j = unless 
j > 1 and i G [L 71 ]; in particular, Xj ; o = a^n+i = for all j. 

Theorem 2.6. Let A = X)i<i<n ^i-^i (^« £ ^>o) & e a dominant integral weight. In the above notation, 
the image Im(^i ) is t/ie set o/ aH integer families {xj-i) such that 

(2.24) xi-i > X2;i-i >•••> Xia > for 1 < i < n 

(2.25) x j;i = for i + j > n + 1. 

(2.26) Xt > Xj v i-j+i — %j;i-j for 1 < j < i < n. 

Observing f|2.25[) . we can rewrite the theorem in the following form: Let to be one of the reduced 
longest words of type A n : 

(2.27) K>=^ 2,1, 3,2,1, ■■■ n,n-l--- ,2,1 . 

Corollary 2.7. Associated with lq, we define 

(2.28) Z L0 [X] :={(xj.i\l <i + j<n + l) £ z'"'"^ 1 " \( Xj;i ) satisfies [£2$ and KM) .} 

There exists the crystal structure on Z t0 [A] induced from the one on Z t [A] and then the crystal Z t0 [A] 
is isomorphic to B{X). 

3. Decorated geometric crystals 

The basic reference for this section is jTJ [2]- 

3.1. Definitions. Let A = {dij)i,j^i be an indecomposable Cartan matrix with a finite index set / 
(though we can consider more general Kac-Moody setting.). Let (t, {ai}i £ /, {hi}i^i) be the associated 
root data satisfying otj(hi) — (Xij. Let q = q(A) = (t, a, fi(i G I)) be the simple Lie algebra associated 
with A over C and A = A + U A_ be the root system associated with g, where A± is the set of 
positive/negative roots. 

Define the simple reflections Si £ Aut(t) (i £ /) by Si(h) := h — a>i(h)hi, which generate the 
Weyl group W. Let G be the simply connected simple algebraic group over C whose Lie algebra is 
Q = n+ © i@ n_, which is the usual triangular decomposition. Let U a := expg Q (a £ A) be the one- 
parameter subgroup of G. The group G (resp. U ± ) is generated by {£/ Q |a G A} (resp. {J7 Q |a G A±). 
Here U is a unipotent radical of G and Lie(E/ ) = n±. For any i £ I, there exists a unique group 
homomorphism </>,; : SL2(C) — > G such that 

I [))= exp(ie 8 ), <f>i((\ J )) = e Mtfi) (* £ C). 

Set c%(c) :=</*((% c °i)), £;(*):= expfte;), W (t) := cxp (*/<), G t := ^{S L 2 (C)) , T 4 := ai v (C x ) and 
A; := Nc^Ti). Let T be a maximal torus of G which has P as its weight lattice and Lie(T) = t. 
Let B ± (D T) be the Borel subgroup of G. We have the isomorphism : W-^N/T defined by 
4>(si) = NiT/T. An element Si := a;,-(— l)j/,-(l)a;,-(— 1) is in Ng(T), which is a representative of 
s, G W = N G {T)/T. 

Definition 3.1. Let A be an affine algebraic variety over C, 7,, £j, / (i G J) rational functions on A, 
and ei:C x x A — )• A a unital rational C x -action. A 5-tuple \ = (A, {ei}i 6 j, {7$, }jgj, {£;};£/, /) is 
a G (or Q)-decorated geometric crystal if 

(i) ({1} x A) n dom(ei) is open dense in {1} x A for any i £ I, where dom(ei) is the domain of 
definition of a : C x x A ->• A. 
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(ii) The rational functions {ji}i e i satisfy 7j(ef(a;)) = c aij jj(x) for any i, j G I. 
(iii) The function / satisfies 

(3.1) /(e?(a;)) = f(x) + (c- l)^(x) + (c" 1 - l)e t (x), 

for any i G I and x G A, where ifi := £, • 7,. 
(iv) ej and e^ satisfy the following relations: 

ef ef = ef ef if o« = a,, = 0, 

e- e --e-=e-er 2 e- if ay = a* = -1, 

e^ef C2 ^ef = ef^ef'e? if a 4J = -2, a J4 = -1, 

e?ef Ca ef < *ef*<? c *e? = e? e? C2 ef 4 e? C2 ef C2 e? if a« = -3, a j{ = -1. 

(v) The rational functions {£i}; e j satisfy £i(e^(x)) = c~ 1 Ei(x) and Ei{e c Ax)) = £i(x) if a^- = 
Oj,i = 0. 

We call the function / in (iii) the decoration of x and the relations in (iv) are called Verma relations. 
If X = [X, {e^}, {7i}, {£i}) satisfies the conditions (i), (ii), (iv) and (v), we call x a geometric crystal. 
Remark. The definitions of £.; and (fi are different from the ones in e.g., [5] since we adopt the 
definitions following [TO1QT]. Indeed, if we flip £.; — > e~ x and ifi — > f^ 1 , they coincide with ours. 

3.2. Characters. Let U := Hom(E7, C) be the set of additive characters of U. The elementary 
character \i G U and the standard regular character \ st G U are defined by 

Xi(xj{c)) = 5i,j ■ c (c G C, i G 7), x"* = X)**' 

Let us define an anti-automorphism 77 : G — > G by 

»?(a:<(c)) = Xi(c), r](Vi{c)) =J/»(c), n(t) = t^ 1 (c G C, i G T), 

which is called the positive inverse. 

The rational function /# on G is defined by 

(3-2) /B(5) = X si (^ + K" 1 5)) + X st (^ + K- 1 '7(3))), 

for g G BwqB, where 7r + : _B~[7 — > [7 is the projection by ir + (bu) = u. 

For a split algebraic torus T over C, let us denote its lattice of (multiplicative )characters(resp. 
co-characters) by X*(T) (resp. A*(T)). By the usual way, we identify X*(T) (resp. A*(T)) with the 
weight lattice P (resp. the dual weight lattice P*). 

3.3. Positive structure and ultra-discretization. In this subsection, we review the notion positive 
structure and the ultra-discretization, which is called the tropicalization in [TJ [2] • 

Definition 3.2. Let T,T' be split algebraic tori over C. 

(i) A regular function / = X)upy*(T) c p- ' M on T is positive if all coefficients c M are non-negative 
numbers. A rational function on T is said to be positive if there exist positive regular functions 
g, h such that / = § {h ^ 0). 
(ii) Let / : T — > T" be a rational map between T and T". Then we say that / is positive if for any 
£ G X*(T') we have that £ o / is positive in the above sense. 

Note that if /, g are positive rational functions on T, then / • g, f/g and f + g are all positive. 

Definition 3.3. Let y = (A, {e,}i e /, {wtj} ie /, {ei}i £ i, f) be a decorated geometric crystal, T" an 
algebraic torus and 8 : f -> I a birational map. The birational map # is called positive structure on 
X if it satisfies: 
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(i) For any i € I the rational functions 7, o 9, Ei o 9, f o 9 : T" — > C are all positive in the above 

sense, 
(ii) For any i € I, the rational map e^g : C x x T" — >• T" defined by ej,g(c, £) := 9~ l o e? o 0(£) is 

positive. 

Let i; : C(c)\ — ► Z be a map defined by v(f(c)) := deg(/(c -1 )), which is different from that in e.g., 
[TUl HT| H3l [T5] . Note that this definition of the map UD is called tropicalization in [I] and much 
simpler than the one in [2] since it is sufficient in this article. Here, we have the formula for positive 
rational functions / and g: 

(3.3) v(f-g)=v(f)+v(g), v(f/g) = v(f)-v(g), v(f + g) = min(v (/),»(?)). 

Let / : T -> T' be a positive rational mapping of algebraic tori T and T". We define a map 
/:X*(T)^X*(T')by 

where x 6 X*(T') and £ 6 X*(T). 

Let 7+ be the category whose objects are algebraic tori over C and whose morphisms are positive 
rational maps. Then, we obtain the functor 

UD: T+ — Y &et 

T ^ X,(T) 

(f:T^V) m- {f:X*(T)^X*(T')). 

Let 9 : T — > X be a positive structure on a decorated geometric crystal x = (A, {ei}ie/, {wtj}j e j, {ei}ie/,/)- 
Applying the functor Z//Z? to positive rational morphisms e^g : C x x X" — > T" and 7 o : T" — > T (the 
notations are as above), we obtain 

e, := WD(ei, fl ) : Z x X*(T) -► X*(T) 

wti := W£)(7, o 9) : X*(T') H- Z, 

e, := UD(e t o9) : X*(T') ->• Z, 

/ := UD(fo9): 

Now, for given positive structure : T' -> J on a geometric crystal x = (A, {e^jig/, {wtijig/, {ei}i e /), 
we associate the quadruple (X»(T'), {ei}i e /, {wtj}j 6 /, {£i}ie/) with a free pre-crystal structure (see 
PQ 2.2]) and denote it by UDg^'ix)- We have the following theorem: 

Theorem 3.4 ( [Tl [2l [13]). -For any geometric crystal x = {X, {ej}igj, {7i}jgj, {£j}jgj) and positive 
structure 9 : T' —> X , the associated pre-crystal UDg^'ix) = {X*(T'), {ei}j £ j, {wtjjjgj, {£,:},: 6 /) is a 
Kashiwara's crystal. 

Remark. The definition of £j is different from the one in [5J 6.1.] since our definition of e, corre- 
sponds to e,^ 1 in [2]. 

Now, for a positive decorated geometric crystal X = ((X, {ei}i & i, {7i}iG7, {£j}jg/, /), 6, T"), set 

(3.4) B f :={xeX*(T')\f(x)>0}, 
where X.(T') is identified with Z dim ( T '\ Define 

(3.5) %.g := (Bf,wti\ s _,ei\ s _,ei\ s _)i eI . 

3 iff 

Proposition 3.5 ([2]). For a positive decorated geometric crystal X = ((X, {ei}i^i, {7t}ie/, {e^jig/, f),9,T'), 
the quadruple Bf^g in A3. 5\) is a normal crystal. 
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3.4. Decorated geometric crystal on M w . For a Weyl group element w 6 W, define B~ by 

(3.6) B~ := B~ n UwU. 

Now, set M w := TB~. Let ji : M w ->Cbe the rational function defined by 

(3.7) 7, : M w ^ fi- A T x r ^ T ^> C. 



For any i £ I, there exists the natural projection pri : B — > B n (j}{SL?). Hence, for any x £ 

— -ft 

rational function £j on M w by 



there exists unique v = I , , I G SX2 such that prAx) — (bAv). Using this fact, we define the 

\021 022/ 



boo 

(3.8) ei (a;) = ja ( ie B4 

021 

The rational C x -action e^ on B^ is defined by 

(3.9) e1{x):=x % {{c-l)L P% {x))-x-x l {{c- 1 ^^{x)) (c£C x ,iel m ), 

if £j(x) is well-dehned, that is, 621 ^ 0, and e\ (x) = x if 621 = 0. 

Remark. The definition (|3.8[) is different from the one in [2]. Indeed, if we take £j(x) = 021/622, then 

it coincides with the one in [2j. 

Proposition 3.6 ( 2j). For any w <E VF, i/ie 5-tuple \ '■— ($>w, { e i}i, {li}i, {£i}i, Ib) is a decorated 
geometric crystal, where fs is in 13.2(1 . 7, is in {3. 7| ) ; e± is in A3. 8\) and e, is in 13. 9\) . 

, let 
and define the positive structure on B~ 0r : (C X ) N — > B~ by 



For the longest Weyl group clement wq £ W, let io = ii ■ ■ ■ %n be one of its reduced expressions 

^(ci>--- ,cn) ~yi 1 (ci)---t) iN (c N ), 



where yi{c) = yi(c)a^ (c x ), which is different from Yi(c) in [T31 Q31 [TU1 HJ . Indeed, 3^(c) = y%{c 1 ). 
We also define the positive structure on B„, as T0j~ : T x (C x ) N — > M Wo by T0r (£, ci, • • • , cjv) = 

Now, for this positive structure, we describe the geometric crystal structure on M Wo = TB~ o 
explicitly. In fact, it is quite similar to that of the Schubert variety associated with wq as in |f3j and 
then we obtain the following formula by the similar method in [13| . 

Proposition 3.7. The action ef on £0r (ci, • • • , cat) is given by 

e^er( Cl ,--- ,c N ))=t&r(c' 1 ,...,c' N ) 

where 

C ' C l ' ' ' C m-1 C ™ + 2-^1 C ! " ' C m-1 C,n 

, . , l<m<j.i m =i j<m<N,i m =i 

(3.f0) c,; := c 7 - • — — — — . 

/ , C ■ C 1 ■ ■ ■ C m _ 1 C m + 2_^ c l ' ' ' C m-1 C ™ 

l<m<j,i m — i j<m<N,im=i 

The explicit forms of rational functions Ei and 7, are: 

(3.11) £ ;(ier(c))=( Y. a w J — | , 7i(*er(c)) - 



l<m<JV, i m =i C " lC m+l " C JV" / c l '' C JV 
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Proof. If we rewrite £0j~ (c) in the form, 

then we easily get d m = c„iC m '™{ b ' • • • c^ N '' for m = 1, • • • , N. Thus, we obtain the explicit form of 
Si as above. To find the explicit form of the action e?, the following formula is crucial: 

Applying this formula to (|3.9|) repeatedly, we have the above explicit action of e?. rj 

3.5. Ultra-Discretization of M w = TB~. Applying the ultra-discretization functor to B„,, we obtain 
the free crystal UD(M Wo ) — X*(T) x Z N , where A is the length of the longest element w . Then 
define the map ft : UD(M Wa ) = -X"*(T) x Z N -> X*(T)(= P*) as the projection to the left component 
and set 

B W0 (A V ) := ft" 1 (A v ) ) B (A v ) := B Wo (A v ) n B /fl e - , 

for A v e X*(T) = P*. Set P| := {ft e P*|Ai(ft) > for any i G 1} and for A v = £\ AA, we define 
A = Xri AjA, G P+. Then, we have 

Theorem 3.8 ([2). The set B f e - (A v ) is non-empty if A v G Pf and m iftai case, B, e - (A v ) is 
isomorphic to B{X) , which is the Langlands dual crystal associated with g L . 

It follows from (|3.10|) and (|3.11[) that we have 

Theorem 3.9. Let A v G Pf. The explicit crystal structure of B f - (A v ) is as follows: For x = 

J B ' ~'0 

{x\, • • • , xn) G Bf q- (A v ) C Z w , we ftave 

•< B > i 

(3.12) e?(*) = (*!,- ",**), 

wftere 

Cm m \ 

min (n + ^Oj.iXfe), min (^ a^.iXfc) 
Kro<j,i m =i ^— ' j<m<N,i m =i . ^— ' / 

fe=l - fe=l / 

(771 777 \ 

min (n + Va ifc ,iX fc ), min (Vtt lt ,,Sfc) , 
l<777<7,7 m — 7 * ' 7<777<A/,7 TT1 — 7 * ' / 

- - fe=l - fe=l / 

N 

(3.14) wtj(ff) = A (ft,) - y^ ai k ,iX k , 

fe=i 

A' 



(3.15) £i(x) = max (x m + Y^ a ikl x k ), 



and x = [Xi 



k=m+l 



• • • , xn) belongs to B , e - (A v ) i/ and only iflAD(fB){x) > 0. 



It follows immediately from (|3.13|) : 

Lemma 3.10. Set X m := J2T=i a ik,i x k> x{i) : = min{A m |l < m < N,i m = i} (i € I) and M® := 
{l\l < I < N,ii =i,Xt = X®}. Definem e := max(M«) andm f := min(M^): for x G P /B . e r (A v ), 
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we get 

/ 01G x ~,s \{xi,--- ,x me -l,--- ,x N ) ifUD(f B )(xi,--- ,x me -l,--- ,X N ) > 0, 

(3.16) ei{x) = < . 

I (J otherwise, 

(3 17) fix) = J^ 1 '" ' Xm >' + 1 '"' > XJV ) tfU D (fB)(xi,--- ,x mf +1,--- ,xjv) > 0, 

1 otherwise. 

Finally, due to the results in Sect. 2 and in this section, we obtain the following theorem 

Theorem 3.11. If we have B f & - (A v ) = £; -i[A] L as a set. Then they are isomorphic each other 

J B '~i 

as crystals, where L means the Langlands dual crystal, that is, it is defined by the transposed Cartan 
matrix and io means the opposite order of 1q. 

Proof. The coincidence of the actions e, and fi are shown by comparing (|2.10|) and (|2.11j) with 
(|3.16|) and (|3.17|) since the following are equivalent: 

(a) Xk is the minimum. 

(b) crW (x) = a\ ' (x) + A, — Xk is the maximum. 

Similarly, comparing (|2.12p with (|3.14p and (|2.23|) with (|3.15p respectively, we obtain the coincidence 
of £i and wti- rj 

4. Explicit form of the decoration f B of type A n 

4.1. Generalized Minors and the function f B . For this subsection, see [3HHG3. Let G be a simply 
connected simple algebraic groups over C and T C G a maximal torus. Let X*(T) := Hom(T, C x ) 
and -X*(T) := Hom(C x ,T) be the lattice of characters and co-characters respectively. We identify P 
(rcsp. P*) with X*(T) (resp. X*(T)) as above. 

Definition 4.1. For fj, G P + , the principal minor A M : G — >• C is defined as 

A M (u _ iu + ) := fj,(t) (u* G U ± , t G T). 

Let 7, 8 G P be extremal weights such that 7 = ufi and 5 = v/J, for some u, v G W. Then the 
generalized minor A 7 .5 is defined by 

A 7 , 5 ((?) := A^u" 1 ^) (5 G G), 
which is a regular function on G. 
Lemma 4.2 (_2|). Suppose that G is simply connected. 

(i) For u G £/ and i G I, we have A /J . /i (u) = 1 and Xi(it) = Aa^^a^u), where Aj 6e i/te iift 

fundamental weight. 
(ii) Define the map 7r + : i?~ ■ U ^ U by TT + (bu) = u for b G B _ and u G [/. For any g G G, we 
have 

&A it AM ' 
Proposition 4.3 ( 2 ). TTie function f B in A3. 2\) is described as follows: 

&w Ai, Si Ai{g) + A WoSl A i>Ai (g) 



(4-1) xi(* + (g)) 

Proposition 4.3 ( 2 1). The function f B 

(4.2) .f B (g) = J2 



A Wo A i ,Ai(fl') 



Let i = ii • • • ijsr be a reduced word for the longest Weyl group element Wq. For £8 ; (c) G B mo 
T • B~ o , we get the following formula. 

(4-3) /B(<®r( c )) = I] A »oA i , Si A,(e i r(c)) + a i (*)A rooS ,A„A i (er(c)). 
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4.2. Bilinear Forms. Let u> : g — > g be the anti involution 

w(ei) = fi, u(fi) = ei u{h) = h, 

and extend it to G by setting uj(xi(c)) = y.i(c), u>(i/i(c)) = Xi(c) and co(t) = t (t € T). 

There exists a g(or G)-invariant bilinear form on the finite-dimensional irreducible g-module V(X) 
such that 

(au,v) = (u,uj(a)v), (u 7 v E V(X), a G g(or G)). 

For g s G, we have the following simple fact: 

A A,(ff) = (gu At ,u At ). 
Hence, for w, w' £ VF we have 

(4.4) A^A.^'Ailff) = A Al (w -:L gTZJ') = (w~ 1 gw l -u At ,u At ) = (gvf ■ u At , w-u Ai ), 

where u Ai is a properly normalized highest weight vector in V(Aj) and note that uj(s^) = s?. 

4.3. Explicit form of /b(£0|~(c)) of type A„. Now, we consider the type A n , that is, G = 
ST„ + i(C). We fix the reduced longest word io = 1,2, ■ • • , n, 1,2, • • • ,n— 1, • ■ • , 1, 2, 3, 1, 2, 1. This is 

just the opposite order to — io _1 as in Sect. 2. To obtain the explicit form of /b(£0j~ (c)), by (|4.3p it 
suffices to know Au, Aj , 8 ^ (©j~ (c)) and A WoSjAj!Aj (@j^( c )) for 

c = (Ci,j'|* +.7 < "- + 1) = (C1,1,C1,2,- ■ • , Cl jn ,C2,l,C2,2,- ' ' , C2,ra-1, ' ' ■ Cn-1,1, Cn-1,2, Cn,l) & (C*) . 

Theorem 4.4. For c G (<C X ) N as above, we have the following explicit forms: 
(4-5) A WoA ^ SjAj (07(c)) = C-j+i.i 



Cn-j'+l,2 Cn-j+1,3 C„,_j+lJ 



Cn-j'+2,l Cn-j+2,2 On-j+2,j-l 

(4.6) AlU08j . Aj , A3 .(er( c )) = J- + ^M + ^M + ... + 2l^i, ( je j). 

The proof of this theorem will be given in the next subsection. 

4.4. Proof of Theorem 14.41 Let V\ := V(k{) be the vector representation of s[„+i(C) with the 
standard basis {vi, ■ ■ ■ ,v n +i}, and {ei,fi,hi}i=i,..., n the Chevalley generators of s(„ + i(C). Their 
actions on the basis vectors are as follows: 

(4.7) 

{( [ Vi if j = i, 

Vi iij = i + l, \v, +1 if j = i, I .,..',.,_. 

fii'j = < tiiVj = < —Vi-i it J = % — 1 and i/l. 

otherwise, otherwise, 

*• yO otherwise, 

By these explicit actions we know that ef = ff = on Vi. Thus, we can write Xi(c) := 0% (c~ l )xi(c) — 
c~ h '(l + c ■ a) and y t (c) := yi(c)a)? (c~ l ) = (1 + c • fi)c~ h ' on V\ and then 

{cvi + i +Vi if j = i + 1, ( c _1 Wi + Vj+i if j = i, 

cvi if j = t, Vi(c)vj = < cdj if j =i— 1, 

Uj otherwise, \vj otherwise. 

For c = (ci, • • • ,Cj) € (C x ) 1 set XW(c) := Xi(ci) ■ ■ •Xi(ci) and its action on the basis vector is as 
follows: 

{cT x Ck-rv k + v k -i iffc<i + l, 
Ci«i+i + «i if fc = i + 1, 

u fc if k > i + 1. 
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NOW, fore = (c fc , l )i<i,A;<„,i + fc<„ + i £ (C*)™^ setc^ := {Cn + i-k,k,Cn+l-k,k-l, * ' • , Cn+l-k,2,Cn+l-k,l) 

and 

X(c) := xW(cP>)XW(cP>) ■ ■■X^~ 1 \c^-^)X^\c^) 
Here, note that 

(4.10) w(e^(c))=JT(c). 
Writing 

we shall get the explicit form of the coefficient l Zk with the direct calculations: For i = 1,- • • , n and 
/c ^ 1 , • • • , z , set 

*m fc := {M\M C {1, • • • , n - fc + 1}, (t-M = n - i + 1}. 

For M S l nife, write M = Mi U • • • U Mi_k+i where each Mj (j = 1, • • ■ , s := i — k + 1) is a consecutive 
subsequence of M satisfying min(M;) — max(Mj) = I — j + 1 for any 1 < j < I < s if both Mj and M; 
are non-empty, which is called a segment of M. For M = Mi U ■ ■ • M s G l nifc, write each segment: 

M x = {1, 2, ■ • • ,. ?1 - 1}, M 2 = {n + l,ii + 2, • • • ,j 2 - 1}, A/ s = {. ?l _ fc + l,ii_ fe + 2, • • • ,n- fc + 1}, 

where 1 < j± < J2 < • • • < ji-k < n — k + 1 and set 

M c l,i-l • ' • Cj x — X,i—\ ■ ■ ■ c ii_/b+l,fe-l ' ' ' c n-fc+l,fc-l 

C\,i ■ ■ ■ Cji~l,i • • • c ji- k + l,k ■ • • Cn-k+l,k 

Proposition 4.5. We have the following explicit form of 1 ^- 

(4.11) *S fe = Y, 



c M . 



Me i m k 



This formula is obtained by direct calculations. 

For the module V(Aj) (j > 1), let us denote its normalized highest (resp. lowest)weight vector by 
u Aj (resp. v Aj ). Set 

j 
[ii, ■ ■ ■ , ij] := v tl A Vi 2 A • • • A u^ e /\ Vi 

/j := {[ii,«2j- • ■ j «j] 1 1 < h < *2 < ■ ■ • < ij < n + 1}. 

Ij is a normal basis of V(Aj) with the weight X)fc=i(Aj fc — A ifc _i). Indeed, ua^ = Ui A ^2 A • • • A Vj 
and v Aj = v n -k A w„-fc+i A • • ■ A v n+ i. The actions of ei and /j on the vector [«i, • • ■ , ij] are given by 

,, inN r . .-, J[ii, — ,ik-i,i,ik+i,--' >ij] if ifc = i + 1, ife-i < i for some /c, 

(4.12) ei[n,--- ,ij] = < 

I otherwise, 

,, ,„ , r . . -i [ [ii,- •• ,ifc-i,i + 1, ijfe+i, • •• ,ij] if i* = i, ik+i > i + 1 for some k, 

(4.13) fi[ii,"- ,ij] = 4 l 

I otherwise. 

It follows from the formula (|4.4|) and (|4.10|) that 

(4.14) A WoA;i ., Si A 3 -(@i~(c)) = (97(0)^- • UA^Wo • U A] ) = (sj ■ UAj, X(c)wq ■ UAj)- 

Since Sj ■ UAj = [1, 2, • • • ,7 — 1, j + 1] and Wo • UAj = UAj , to obtain A l00 A j]Si A j (@j~ (c)) it suffices to 
find the coefficient of [1, 2, ■ ■ • , j — l,j + 1] in X(c)vAj ■ 
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Lemma 4.6. We have 

(4.15) I^)( c O+ 1 ))...lW(cW> Aj =[2 1 3 ! ...,i,i + l]+ ^ c il ,.., i .[i 1 ,---,i j ], 

where c,^...^. G C is i/ie coefficient. 

Proof. First, let us see W„ := X^ n \c^)v\.. It is easily to see that 
(4.16) W n =x n (c 1 , n )---x 1 (c 1A )v Aj 

= [n+ l-j,n + 2-j,---,n-l,n]+ 2J c lli ... ilj ._ 1>n+ i[ii, • • • ,ij_i,n+ 1], 

l<ii<---<ij-i<n+l 

since the term c^^ n Ci,„e n • c^l^Ci.n-ien-i • • • ^^+1-7 Ci, ra+ i- j e »+i-j ' c i",„-7 ' ' ' c^i 1 in ^ ( ™ ) ( c( ™ ) ) 
gives the leading term [n + 1 — j, n + 2 — j, • • • , n — 1, n] in (|4.16[) . Indeed, the basis vectors appearing 

in x(™ _1 ) (c( n-1 ))[ii, • ■ • ,?i + l] are in the form [ , n+ 1], which means that we may see only the 

vcctorX(' l - 1 )(c("- 1 ))[n+l-j> + 2-j,,--- ,n-l,n] ml("- 1 '(c( n - 1 ))l( n l(c(' , ))); A] . By considering 
similarly, we obtain 

Repeating this process, we get the desired result. rj 

We shall see the action of Xj := X^(c^) ■ •■l®(c®) on the vector [2,3, • ■ ■ ,j,j + 1}. The 
following lemma is shown easily. 

Lemma 4.7. In the expansion of 

Xj = c~i"(l + c„,iei) • • • cjj 11 (1 + c,-,iei), 

t/ie on/?/ terms E m := A ■ B m ■ C' m ■ D m (m = 0, • • • ,j — 1) produce the vector [1, 2, • • • , j — 1, j ' + 1] 
in XW(cW) • ••lW(c^)[2,3, • ■ ■ , j, j + 1], where 

A — hi — hi r .~hl „~hj-2 „~' l j-3 r~^ 11 

A ■— c n,l c n-l,2 c n-l,l ' ' ' C n-j"+3 ,j-2 c n-j+3 j'-3 ' ' ' C n-j+3,l' 

p —Hj — \ —hjn + i -/l m + l 

-Dm : — c n-j+2j"-l c "-i+2j'-l e j-l ' ' ' C„_j + 2,m+2 C «-J+2,m+2e m +2 • C„_ J+2 m+1 C„_j+2,m+ie m +l, 

y-^ —h m r^^ 1 ' 2 r^^ 11 r .~^ l i r ~^j-l — h m +i 

L'm •— c n -.j+2,m ' ' ' n- j+2,2 C n- j+2,1 C n-j+l,j C n-j + l j'-l ' ' ' C n— j'+l,m+l' 

t-j —h m —h,2 —hi 

J-Jrn '■— C n-j+l,m C i'i,~j+l,m e m ' ' ' C„_. ) - + li 2 c n-j + l,2e2 ' C n _j +11 C n -j+l,iei, 

where we understand Dq = 1 . 

For m = 1, 2, • • • , j — 1 it is trivial that 

C m ■ D m [2, 3, • • ■ , j, j + 1] = Cn ~ j+1 ' m+1 [1, 2, • ■ ■ ,m,m + 2,m + 3,--- ,j,j + l]. 

And then 

A • B m • C m • D m [2, 3, • • • , j, j + 1] = c "-J+ 1 - m + 1 [i, 2, 3, • • • ,j - 1, j + 1]. 

For m = 0, we have 

A-B -Co-r>o[2,3,--- ,j,j + l] =c n _ j+ i,i[l,2,--- ,j - l,j + 1]. 
Finally, we obtain that the coefficient of [1, 2, • • • ,j — l,j + 1] in X{c)v A - is 

j'-i 

/ ,1 i -r\ , V^ c »i — l + l.m+1 

(4-17) c„_,+i,i + 2^ — -^— = , 

-, Cn— j-\-2.m 

771 — 1 J 
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which is just A u , o A i ,s 4 A i (0j - (c)) and then we have shown (|4.5[) in Theorem 14.41 The formula (|4.6[) 
would be shown by the similar way to (|4.5|) . rj 

Note that for j = 1 and k — 2, we find H2 = A^ A 1 . sl A 1 (B i "(c)). 

5. Ultra-Discretization and Polyhedral Realizations of type A n 

In this section, we shall only treat the type A n . Then we identify P with P* by A <H> A v . Let us 

describe the explicit form of B f e - (A) for type A n applying the result in Theorem 13.91 and show the 



coincidence of the crystals B f e - (A) and S t0 [A] in Sect. 2 using Theorem 13. Ill 

■' B ' "'0 

For g = s(„+i(C), let io be as in 14.31 Then we have the following: 



x\,% > ^2,i-i > ■ • • > %i,i > for 1 < i < n 
Xi > Xj t i-j + i - Xj t i-j for 1 < j < i < n. 



Lemma 5.1. The crystal B f e - (A) is defined by 
(5.1) B fB& - (A) := Ux k ,i\k + l<n+l)eZ N 

i Ar n(n+l) 

where 1\ = — ^ — -. 



Proof. We shall see the explicit form of UD(fB)(x). Indeed, by virtue of (|4.3|) . it is sufficient 
to know the forms of A IUo a 3jS3 a 3 (6r(c)) and A WoSjAjtAi (Q^(c)), which are given in fj475]) and (|4T6|) . 
Thus, we have 



UD(f B )(t,x) = mm (UD(A WBA] , S]A] (07j)(x),UD( aj (t)) +UD(A W0SjAjAj (e7))( x )) 



and 



(5.2) UD(A WoAj , SjA:j (<d io ))(x) = jmin (x„_ J+ i. fe -.T„_ J+2 , fc -i), 

(5-3) U D (A W0SjAj , Aj (@i o )){x)) = min (xj- k +i,k-i ~ Xj-k+i,k), 

where Xj >k = UD(cj^) and we understand x m fl = 0. Hence, if we identify UD{aj{t)) with Aj, then 
the condition WZ?(/s)(A,x) > in Theorem 13.91 is equivalent to the condition in (|5.ip . rj 

Theorem 5.2. For any dominant integral weight \, there exists the following isomorphism, of crystals 
B f e - [A] = S t0 [A] where S t0 [A] is as in Corollary \2.1\ and lq = io . 

Proof. By Theorem 13. 1 II it is necessarily for us to show that B f e - [A] ~ S t0 [A] as a set, which is 
shown by Corollary 12.71 and Lemma 15.11 rj 



6. Elementary Characters and Monomial Realization of Crystals 

We shall see the elementary characters as in Sect4 from the different point of view, that is, the 
monomial realization of crystals. 

Let us introduce the monomial realization of crystals (See [HI HI])- For variables {F mj i|? G I,m € 
Z.}, define the set of monomials 

y := {Y = Y r ™i \l m ,i eZ\ {0} except for finitely many (m, i)}. 

m£l.,i£l 

Fix a set of integers p = (j>i,j)i,j£i,i=£j such that pij + Pj,i = 1- For this p := (,Pi,j)i,j£i,i=£j and a 
generalized Cartan matrix (aij)ijei, set 

3¥=i 
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Note that for any cyclic order i = ■ ■ ■ {i\ii ■ ■ • i n )(i\ii • • ■ in) • • • s.t. {ii, • • • , i n } = I, we can associate 
the following (j>i,j) by: 

_ J 1 a < b, 

10 a > b. 

For example, if we take i = • • • (213)(213) • • • , then we have P2,i = Pi, 3 = P2.3 = 1 and pi.2 = Vi,\ — 
P3,2 = 0. Thus, we can identify a cyclic order • • • (i\ ■ ■ ■ i n )(ii ■ • • in) ■ ■ ■ with such (pij). 
For a monomial F = \\ m ■ Y^f , set 

wt(Y) = Y^ lm,iAi, <Pi(Y) = max fcez { ^ i TOi ,-}, e,-(Y) = (p t (Y) - wt{Y)(h t ), 

i,m k<m 

i m -{Ky Y if ^( F )>°> em-l^-* sfe *( y )>°> 

M j "\0 if^i(F)=0, MyJ -\0 if £t (F)=0, 

n/ = min{n|<^(Y) = 2J rnk,i}, n e = max{n\<pi(Y) = 2J n^fe.i}- 

fc<n fc<n 

Theorem 6.1 f[9l I12j). (i) In the above setting, y is a crystal, which is denoted by y(p). 

(ii) If Y G y{p) satisfies £t(Y) = for any i G I, then the connected component containing Y is 
isomorphic to B(wt(Y)). 

In the above setting, for type A n take (Pi.j)i.jei,i^j such that pi_j = 1 for i < j, pij = for i > j, 
which corresponds to the cyclic order i = (12 • • • n)(12 • ■ • n) ■ ■ ■ . Then we obtain 

Proposition 6.2. The crystal containing the monomial Y n _t+i,i (resp. Y~ x ) is isomorphic to B{K\) 
(resp. B(A n )) and all basis vectors are given by 

h ■ ■ ■ hh{Yn- l+ i.i) = Y p±hh±l G B(Al ), 

Yn-i+2,k 

gfc • ■ • e 2 ei (YH 1 ) = J*-*'* G B(A n ) (fc = l,...,r»). 

-r i — A-,fc+l 

Proof. The explicit form of A m ^ (m G Z, i G I) is as follows: 

{Y m ,iY m2 Y m +i,i if z = 1, 

Then, applying £» and /, repeatedly, we obtain the results. For example, 

i-l Yi-i+1,2 



/l(Yn-i+l,l) — Yi— s+1,1 ' ^4 



n— 2+1,1 t^ 

-* n- 



•i+2,1 



Applying this results to Theorem 14.41 and changing the variable Y m j to c m ,z, we find: 
Proposition 6.3. For j = 1, • • • ,n we have 

Xi(vr + K- 1 ter( c ))) = A WoAj . )SiAi (0r(c))=^/ fe ---/ 2 / 1 (c rj _ i+lil ), 

fc=0 

i-i 
Xj( 7 r + ( w o" 1 »7(* r( c )))) = a J {t)&w * j A i ,\j(®r( c )) = %•(*) 51 Sfc ' ■ ' g 2 g i( c ^i)- 

fc=0 



D 
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Note that {fk ■ ■ ■ /2/i(cn-j+i,i)|0 < k < i} = B(Ai)sk-i • ■ ■ S2S1 is the Demazure crystal associated 
with the Weyl group element Sk-i • ■ • S2S1 ([£])■ 

Observing Proposition 16.31 we present the following conjecture: 

Conjecture 6.4. There exists certain reduced longest word i = (»!,••• , ijv) and p = (pij)&j such 
that for any i G I, there exist Demazure crystal B~(i) C B(Ak), Demazure crystal B^,(i) C B(Aj) 
and positive integers {at,, <Xy\b G B~, b' G B^,} satisfying 

X l (7r + (u; ( 7 1 te i "(c))) = A Wo A„ s ,Ai( e r( c )) = X! a fc ?71 fc( c )' 

6eB-(i) 

Xi(7r + (w'o' 1 »7( i0 r( c )))) =ai(t)A tt)oSi A i ,Ai(0r( c )) = a jW X! a b' m fc'( c ): 

6'eB+,(-t) 

where mb(c) G y(p) is the monomial corresponding to b G B(Afe) associated with p = {Pij)i^j- 

We would see the answers to this conjecture for other type of Lie algebras in the forthcoming 
papers. 

Suppose that this conjecture is right and then we can deduce the following: 

Corollary 6.5. In the setting of the above conjecture, define the linear function rh{,(x) :—UD(jrib)(x) 

(x G Jj N ) and set 

E,-i[A] := {x = (x N , ■ ■ ■ ,xi) eZ£i[A]|m 6 > 0, \i+m b > > for any b G B~{i),b' G B+,(i) (i G I)}. 
Then this is equipped with the crystal structure and isomorphic to the crystal B(X). 

Proof. Since WD(/b)(A,j;) > is equivalent to the condition of the set E ; -i[A], we know that the 
set E}-i[A] coincides with B, e - (A v ). rj 

We call Ei-i[A] the refined polyhedral realization associated with the monomial realizations y(p). 
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